Claims 

[1] A resample length determination method of setting a 
resample length between sampling points to resample a linear 
object so that an error between a resample shape concatenating 
the sampling points as a line and the linear object does not 
exceed a predetermined allowable error. 

[2] A determination method of a resample length between 
sampling points .to resample. a linear object r said resample 
length determination method comprising the steps of: 

determining whether or not the shape of the linear object 
is approximate to a part of a circular arc under a predetermined 
condition; 

calculating a curvature radius of the linear object if 
it is determined that the shape is approximate to a part of 
the circular arc as the result of said determining step; 

setting the resample length so that an error between a 
resample shape concatenating the sampling points as a line and 
the linear object does not exceed a predetermined allowable 
error if the curvature radius of the linear object is equal 
to or greater than a predetermined value; and 

setting the resample length by making the linear object 
approximate to a polygon corresponding to the curvature radius 
if the curvature radius of the linear object is equal to or 
less than the predetermined value. 

[3] The resample length determination method as claimed in 
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claim 1 or 2 wherein 

in said step of setting the resample length so that an 
error between a resample shape concatenating the sampling 
points as a line and the linear object does not exceed a 
predetermined allowable error if the curvature radius of the 
linear object is equal to or greater than a predetermined value, 
the resample length is determined based on the value of a 
determination expression- containing . 

(p 2 -(p-Emax) 2 ) 

where p is the curvature radius of the linear object and Emax 
is the allowable error. 

[4] The resample length determination method as claimed in 
claim 2 wherein 

in said step of setting the resample length by making 
the linear object approximate to a polygon corresponding to 
the curvature radius if the curvature radius of the linear 
object is equal to or less than the predetermined value, the 
resample length is determined based on a determination 
expression containing Kr # p using the curvature radius of the 
linear object, p, and a fixed parameter Kr. 

[5] The resample length determination method as claimed in 
claim 2 wherein 

in said step of setting the resample length by making 
the linear object approximate to a polygon corresponding to 
the curvature radius if the curvature radius of the linear 
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object is equal to or less than the predetermined value, the 
allowable error is changed in response to the curvature radius 
so that the smaller the curvature radius , the smaller the 
allowable error • 

[6] A determination method of a resample length between 
sampling points to resample a linear object , said resample 
length determination method further comprising the steps of : 

determining -whether or not the shape of the linear-ob ject - — 

is approximate to a part of a circular arc under a predetermined 
condition; 

if it is determined that the shape of the linear object 
shape object contains a bend portion which is not approximate 
to a part of the circular arc as the result of said determining 
step, making the bend portion approximate to a part of a circle 
with an error from the bend portion not exceeding an allowable 
error; and 

calculating the value of the determination expression 
and determining the resample length based on the calculated 
value. 

[7] A determination method of a resample length between 
sampling points to resample a linear object, said resample 
length determination method comprising the steps of: 

determining whether or not the shape of the linear object 
is approximate to a part of a circular arc under a predetermined 
condition; and 
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if it is determined that the shape of the linear object 
shape object contains a bend portion which is not approximate 
to a part of the circular arc as the result of said determining 
step, selecting a predetermined resample length in response 
to the deflection angle magnitude in the portions preceding 
and following the bend portion . 

[8] The resample length determination method as claimed in 

any one of claims 2 to 7 wherein . , ~ - 

said step of determining whether or not the shape of the 
linear object is approximate to a part of a circular arc is 
executed using the deflection angle magnitude or the 
relationship between the deflection angle and the node-to-node 
distance . 

[9] A coded data generation method of a linear object , 
comprising the steps of: 

determining a resample length of the linear object by 

a- 

a method as claimed in any of claims 1 to 8; 

resampling the linear object according to the determined 
resample length to set a plurality of sampling points; 

representing position data of each sampling point by an 
angle component having an occurrence frequency bias; and 

performing variable-length coding for a data string of 
listing the position data represented by the angle component 
in order. 

[10] An apparatus comprising a resample length determination 
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section for determining a resample length between sampling 
points to resample a linear object using a resample length 
determination method as claimed in any one of claims 1 to 8 . 
[11] A coded data generation apparatus comprising: 

a resample length determination section for determining 
a resample length between sampling points to resample a linear 
object according to a resample length determination method as 
claimed in any one of claims 1 to 8; - 

a resample processing section for resampling the linear 
object according to the resample length determined by said 
resample length determination section to set a plurality of 
sampling points; and 

a variable-length coding processing section for 
representing position data of each sampling point set by said 
resample processing section by an angle component having an 
occurrence frequency bias, and performing variable-length 
coding for a data string of listing the position data of each 
sampling point in order to compress the data. 
[12] A probe car installed machine for reporting a run locus 
of a probe car, said probe car installed machine comprising: 

a resample length determination section for determining 
a resample length between sampling points to resample a linear 
object according to a resample length determination method as 
claimed in any one of claims 1 to 8; 

a resample processing section for resampling the linear 
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object according to the resample length determined by said 
resample length determination section to set a plurality of 
sampling points; and 

a variable-length coding processing section for 
representing position data of each sampling point set by said 
resample processing section by an angle component having an 
occurrence frequency bias, and performing variable-length 
coding for a data string of listing the position data of each 
sampling point in order to compress the data. 
[13] A program for causing a computer to determine a resample 
length between sampling points to resample a linear object, 
said program for causing the computer to execute the steps of : 

determining whether or not the shape of the linear object 
is approximate to a part of a circular arc under a predetermined 
condition; 

calculating a curvature radius of the linear object if 
it is determined that the shape is approximate to a part of 
the circular arc as the result of said determining step; 

setting the resample length so that an error between a 
resample shape concatenating the sampling points as a line and 
the linear object does not exceed a predetermined allowable 
error if the curvature radius of the linear object is equal 
to or greater than a predetermined value; and 

making the linear object approximate to a polygon 
corresponding to the curvature radius if the curvature radius 
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of the linear object is equal to or less than the predetermined 
value. 

[14] A coded data decoding apparatus comprising: 

a reception section for receiving coded data provided 

using a coded data generation method of a linear object as 

claimed in claim 9; and 

a reconstruction section for reconstructing the received 

coded data. 
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